1 METHOD AND APPARATUS FOR OBJECT DETECTION AND RANGING 

2 B ACKGROU ND OF TH E INVENT IO N 

3 1. Field of the Invention 

4 The present invention relates to a method and apparatus for object detection and 

5 ranging, which is used by vehicle backing systems, especially to a technique that 

6 incorporates dynamic adjustment of environmental control parameters in the object 

7 detection and ranging process, so as to enhance the system accuracy. 

8 2. Description of Related Art 

9 When back-up sensors are installed in ordinary sedans, one of their main 

10 concerns is the accuracy in object detection and ranging. Erroneous triggering of back- 

11 up sensor alarms is often due to inadequate design of the control circuits rather than 

12 environmental interference. Ordinary sensors might react to a stray signal as if it was a 

13 signal reflection from a real object, when in fact there is no obstruction in the detecting 

14 range. 

15 Since ranging signals are emitted radially, experiments show that roads covered 

16 by stones or small rocks often generate a great deal of ground clutter for the sensor. 

17 Besides, four-wheel drive vehicles, such as trucks or jeeps, often have spare tires or other 

1 8 hoisting gear mounted at the back of the vehicle, which tend to produce a considerable 

1 9 amount of clutter. Under such circumstances, vehicle back-up sensors often pick up false 

20 signals and activate the alarm, but in fact there is no obstruction behind the vehicle. 

21 These false alarms from the back-up sensor are quite annoying for vehicle drivers. 

22 These and other problems can be avoided if the back-up sensor incorporates 

23 dynamic adjustment of environmental control parameters in the object detection and 

24 ranging procedures to filter out unwanted noise, thus enhancing the overall system 
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1 accuracy. 

2 SUMM AR Y OF TH E I NVENT IO N 

3 The main objective of the present invention is to provide a method and apparatus 

4 for object detection and ranging with high accuracy by incorporating a technical means 

5 that can dynamically adjust the environmental control parameters during the object 

6 detection and ranging process. 

7 The method for object detection and ranging in accordance with the present 

8 invention comprises the steps of setting a predetermined number of threshold values to 

9 correspond to various distances; successively taking a predetermined number of samples 

10 with respect to an echoed signal by each one of the sensors in turn, and saving the same 

11 in a memory device; and comparing each sampled signal with the respective threshold 

12 value, if the value of the newly sampled data is greater, that means an object is present in 

13 the detection range, so distance computation can be initiated. The current sample value is 

14 further compared with the control data (i.e. previous sample value). If the current sample 

15 value is not equal to the previous sample value, then the current sample data is saved to 

16 replace the previous control data; but if two are equal or close to each other, the current 

17 sample value is only used for distance computation without updating the control data.. 

18 The apparatus for object detection and ranging includes a processor, an alarm, a 

19 memory device, a channel selector, a power booster, a sensor array and an A/D converter. 

20 The processor is connected to the alarm and the memory device and performs signal 

21 processing to detect any object and issue a warning. The memory device saves 

22 predetermined threshold values. The channel selector is coupled to the processor. The 

23 input of the power booster is connected to the channel selector, and the output to the 

24 sensor array. Multiple ultrasonic sensors or transceivers form the sensor array. The input 
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1 of the A/D converter is connected to the output of the channel selector. The A/D 

2 converter converts the detected signals to a digital format to compute the relative 

3 distance. 

4 The processor working with the channel selector controls the sequence of signal 

5 transmission and reception by one of several signal sensors or transceivers. The returned 

6 signals so received are then converted by the A/D converter to a digital format. The 

7 digital information is then passed to the processor for object detection and ranging 

8 computation. 

9 The second objective of the present invention is to provide a detection and 

10 ranging technique to be used by vehicle backing systems, whereby the intensity of a 

1 1 sampled signal is compared with the previously saved threshold value in the sampling 

12 process, so as to filter out ground clutter and enhance the overall system accuracy. 

13 The third objective of the invention is to provide a detection and ranging 

14 technique, whereby multiple signal sensors or transceivers are to be initialized when the 

15 vehicle backing system is first enabled, and each sensor or signal transceiver emits a test 

16 signal and receives the same echoed back. In the process, the time needed to reflect the 

17 signal and the time allowance for all stray signals to fade out are both recorded. The 

18 former is used to discriminate echoed signals from stray signals, and the latter is for 

19 setting up a noise shield so that most of these stray signals can be filtered out in the object 

20 detection and ranging process. The accuracy of object detection can therefore be 

2 1 improved. 

22 Other features of the invention will become apparent from the detailed 

23 description when taken in conjunction with the attached drawings. 
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1 BRIEF D ES CR IPTIO N O F THE DRAWINGS 

2 Fig. 1 is a block diagram of the object detection and ranging apparatus in 

3 accordance with the present invention; 

4 Figs. 2A-2C show a detailed circuit diagram of the first half of the signal 

5 processing circuit for the apparatus in accordance with the present invention including 

6 the processor, memory device, A/D converter and alarm; 

7 Figs. 3A-3D show a detailed circuit diagram of the second half of the signal 

8 processing circuit for the apparatus in accordance with the present invention including 

9 the sensor array, power booster, channel selector and signal amplifier; 

10 Fig. 4 is the memory allocation of control data saved in the memory device in 

1 1 accordance with the present invention; and 

12 Figs. 5A-5F show a logic diagram of the object detection and ranging process in 

13 accordance with the present invention. 

14 DETAILED DESCRIPTI O N QF THE P RE F ER RED EMB O DIMENT 

15 The object detection and ranging apparatus as shown in Fig. 1 comprises a 



16 processor (10), a memory device (20), a channel selector (30), a power booster (40), a 

17 sensor array (70), a signal amplifier (60), an A/D converter (50) and an alarm (80). The 

1 8 processor (10) connected to the memory device (20) that holds control data. The input of 

19 the channel selector (30) is connected to the processor (10), and the output is connected 

20 to multiple power boosters (40). Multiple ultrasonic sensors or transceivers (not shown) 



21 form the sensor array (70). Each transceiver is connected to a power booster (40) to 

22 control the emission of ranging signals. Multiple cascaded operational amplifiers form a 

23 signal amplifier (60). The signal amplifier (60) electrically connected between the input 

24 of the A/D converter (50) and an output of the channel selector (30). With further 
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1 reference to Figs. 3A-3D, a shielding circuit (61) is connected across the output and 

2 grounding of the first operational amplifier, which is mainly controlled by a transistor in 

3 the circuit. The alarm (80) is controlled by the processor (10) and a buzzer is used in the 

4 embodiment described for illustrative purposes. 

5 With reference to Figs. 2A-2C, the processor (10) is an AT89C51 chip. 

6 Processor (10) P00-D07 pins are respectively connected to data pins (D0-D7) on the 

7 memory device (20) and are also to low-address pins (A0-A7) on the memory device (20) 

8 through a latch (11). Processor (10) pins P20-P22 are respectively connected to high- 

9 address pins (A8-A10) on the memory device (20), and processor (10) pins P23-P27 are 

10 connected to the A/D converter (50). 

1 1 When the processor (10) reads data saved in the memory device (20), it first puts 

12 the address signals on pins P00-P07 and P20-P22, which are directed to a memory 

1 3 address in the memory device (20). After finishing the memory addressing, the processor 

14 (10) then performs normal data read/write through data pins D0-D7. 

15 The A/D converter (50) mainly comprises a voltage doubling circuit (51) and a 

16 comparator (52). The doubling circuit (5 1) is formed by multiple resistors (Rl, R6-R1 5) 

17 connected to form a binary multiplier. The positive input of the comparator (52) is 

18 connected to the output of signal amplifier (60) (pin P3.5) for receiving ultrasonic 

19 signals input after amplification. The reference voltage terminal, the output of the 

20 voltage doubling circuit (5 1), is connected to the output of the 5-stage voltage doubling 

21 circuit (51). 

22 Incoming signals received by the sensor array (70) through the channel selector 

23 (30) are amplified by the amplifier circuit (60). The amplified signal is passed through 

24 pin 3.5 to the positive input of comparator (52) for comparison with the reference 
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voltage level output from the 5-stage voltage doubling circuit (51). 

The generation of reference voltages is described below. Values in binary 
format, from 00000 to 1 1 1 1 1, are output on pins P23-P27 of the processor (10) in 
accordance with a predetermined sequence, and then they are passed through various 
resistors of the 5-stage voltage doubling circuit (51) and are converted to corresponding 
reference voltages. A conversion table of the various reference voltages and the 
matching data pattern on pins P23-P27 follows. 
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Data patterns representing different voltage levels are output sequentially from 
the processor (10) to the voltage doubling circuit (51) and are converted to different 
reference voltages. These reference voltages corresponding to the sampled signal to be 
compared are passed to the negative input of the comparator (52) to be compared with 
the sampled signal on the positive input. The process is repeated in like manner for all 
sampled signals in the predetermined sequence. Going down the sequence of sampled 



1 signals in the comparing process, if the voltage level of one sampled signal is found to be 

2 above the reference voltage, the analog signal is therefore converted to digital form to 

3 compute the digital value of the input signal. 

4 With reference to Figs. 3A-3D, the select pins (SELO, SEL1) of the processor 

5 (10) are respectively connected to a first switch (31) and a second switch (32) of the 

6 channel selector (30). These two switches (31, 32) are used for selection of one signal 

7 transceiver from among four signal sensors or transceivers (71-74) in the sensor array 

8 (70) in array ordering. The processor (10) then outputs control signals through select 

9 pins (SELO, SEL1) to order these two switches (31, 32) to select one of the four signal 

10 sensors or transceivers (71-74) for the generation of ranging signals from the power 

11 booster (40). 

12 Conversely, select pins (SELO, SEL1) of the processor (10) can be also used to 

13 receive echoed signals originating from one of the four signal sensors or transceivers 

14 (71-74). When the echoed signal is received by one of the signal sensors or transceivers 

15 (71-74), the signal is routed through the pair of switches (31, 32) to the signal amplifier 

16 (60). After three-stage signal amplification in the signal amplifier (60), the signal is 

17 passed through pin P3.5 to the comparator (52) in the A/D converter circuit (as shown in 

18 Figs. 2A-2C). A shielding circuit (61), also part of the signal amplification circuit (60), is 

19 implemented by controlling the breakover timing of the transistor, which is carried out 

20 by the processor (10). When the path through the transistor is cut off, the gain on the 

21 first-stage op-amp begins to attenuate, thus suppressing stray signals. 

22 According to the object detection and ranging method proposed by the present 

23 invention, all signal sensors or transceivers (71-74) are first initialized. Following a 

24 sequence established by the processor (10), each one of the signal sensors or transceivers 
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1 (71-74) gets a chance to transmit a ranging signal, and later each takes successive 

2 samples of an echoed signal by the same sequence. 

3 For the part of successive sampling of echoed signals, the processor (10) 

4 initiates signal sampling every few microseconds and continues until the end of the 

5 sequence for a predetermined number of times (for the present embodiment the interval 

6 between two successive samples is 1 18 microseconds and a complete sequence involves 

7 250 successive samples). For the purpose of this illustration, the effective range of the 

8 sensors (71-74) is five meters. Given that 250 samples are to be taken for each echoed 

9 signal, a sample will be taken every time a signal travels through two centimeters of free 

10 space, thus a total of 250 instances of each echoed signal are collected in the signal 

1 1 reception. These sample data are saved in the memory device (20) in a digital format for 

12 subsequent computation of relative distance. 

13 With reference to Fig. 4, after the first round of detection and ranging operation, 

14 all sensors (71-74) have had a chance to transmit a ranging signal and receive an echoed 

15 signal in accordance with the array ordering. The corresponding sample data are 

16 collected and saved in the memory device (20). mXn, mYn, mZn, and mWn respective 

17 represent the sampled signals collected by the sensors (71-74) in ascending order. The 

18 suffix "n" represents the sample order in the sequence, and the prefix "m" represents the 

1 9 round number of the detection and ranging operation. A set of threshold values (Vn) with 

20 number matching with sampled signals is also saved in the memory device (20). Since 

21 the magnitude of echoed signal varies with the physical distance from the reflection 

22 point, the threshold values V1-V250 are calculated on the basis of the various distance, 

23 where VI > V250. 

24 With reference to Figs. 5A-5F, when the vehicle backing system is enabled, the 
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1 signal sensors or transceivers (71-74) are first initialized. The initialization process 

2 includes clearing out all previous data from the memory device (20); activating the 

3 sensors or transceivers (71-74) to transmit a test signal; and recording the duration for a 

4 signal to travel back and the time for stray signals to fade out. These temporal data are 

5 used to set up the cutoff point of echoed signals and the shielding time for stray signals. 

6 According to the characteristics of ultrasonic signal transmission, the bulk of energy in a 

7 detection and ranging signal is emitted in a specific direction. When the signal hits an 

8 object it returns in the same direction to the receiver. One can reasonably assume that the 

9 strongest signals are echoed back from an object in the same direction as it was emitted. 

10 Unlike echoed signals, stray signals through indirect reflection usually take longer to 

1 1 come back, and their magnitude are also weaker than the former one. The signal cutoff 

12 point can be used to discriminate echoed signals from stray signals. A shielding time, 

13 which is based on the existence of stray signals, can be used as a time parameter in the 

14 shielding circuit (61) implemented through a transistor. By controlling the breakover 

15 timing of the transistor, the processor is able to suppress stray signal following an echoed 

16 signal. 

17 After the initialization, the regular ranging operation can be started. A first 

18 round of samples of an echoed signal is latched in by all the sensors (71-74) in 

19 accordance with array ordering. These sample data are then converted and saved in the 

20 memory device (20) in accordance with the predetermined sequence. After being saved 

21 in memory, each sample data is compared either with respective threshold value and/or 

22 control data in a sequential order on the basis of magnitude of the signal. The first 

23 digitized sampled signal (lXn) from the first transceiver (71) is compared with the 

24 corresponding threshold value Vn to determine whether lXn > Vn. If the voltage level of 
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1 the sampled signal (lXn) is above the corresponding threshold value (Vn), an object is 

2 present in the sensor detection range. The current sample data is passed to the processor 

3 (10) for distance computation. The distance is computed by taking the sample number n 

4 and multiplying by two to produce the necessary distance value in centimeters. Since the 

5 value of the previous sample is zero in the first round of sampling, the sample data (lXn) 

6 is sequentially saved in the memory device (20) as control data for subsequent 

7 comparisons. 

8 If the outcome of 250 sample comparisons all fail to find one sample value 

9 above the corresponding threshold value for all sensors (7 1 -74) after the first round, then 

10 it can be determined that the sensors (71-74) have not encountered any obstruction. All 

1 1 sensors (71-74) continue with the detection and ranging operation in array ordering as 

12 long as the backing system is in active mode. If the operation results of these four sensors 

13 indicate the presence of an object in the detection range, that is their sampled values are 

14 above the threshold values, then the one generating the smallest distance value among all 

15 four sensors (71-74) is regarded as the actual distance from the object. Accordingly, the 

1 6 processor (10), after receiving the distance information, activates the alarm (80) with the 

17 frequency set to correspond to the relative distance. 

18 With reference to Fig. 4, when performing the second round of detection and 

19 ranging operation (that is m =2) using the above four sensors (71-74), each one of the 

20 four sensors again takes the same number of samples (2Xn, 2 Yn, 2Zn, 2Wn) of an 

21 echoed signal as is done in the first round. These sample data (mXn) are again converted 

22 to digital format and saved in the memory device (20) in a sequential order to be used for 

23 comparison with the control set ((m-l)Xn), which are the sample data from the first 

24 round of operation previously saved in memory now becoming the environmental 
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1 control parameters in the second round of sample comparison. 

2 With reference to Figs. 5A-5F, the newly sampled data in the second round of 

3 sampling are first compared with the corresponding threshold value Vn to determine 

4 whether 2Xn > Vn. If the voltage level of the sampled signal (lXn) is notably above the 

5 corresponding threshold value (Vn), an object is present in the sensor detection range. 

6 The current sample data (2Xn) is passed to the processor (10) for distance computation. 

7 The same sample data (2Xn) is then compared with the previously save control data to 

8 determine whether these two values are equal. If the two values (that is mXn = (m- l)Xn) 

9 are the same or close to each other; that means there has been little change in the 

10 environmental conditions. The current sample data (2Xn) is only used for distance 

1 1 computation. Since the value of the current sample data 2Xn is notably above the 

12 respective threshold value, it means that an object is present, so the order "n" in the 

13 sequence is multiplied by two to derive the relative distance value in centimeters. But if 

14 the value of current sample data 2Xn is either greater or less than the control data lXn, 

15 that means the current sample value (2Xn) is different from the control data, therefore 

16 the respective control data is replaced by the current sample data by sequentially saving 

17 the current value in the memory device (20) for subsequent comparisons. The above 

18 ranging process is repeated for all four sensors in accordance with array ordering. If one 

19 or more object is present, one or more from the four sensors (71-74) will have detected 

20 and computed the relative distance, but only the one with the smallest distance value will 

21 be selected by the processor to represent the actual distance from the nearest object. The 

22 processor (10) then activates the alarm with the frequency set to correspond to the 

23 distance computed. 

24 More rounds of detection and ranging may be performed depending on the status 
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1 of the backing system, but the sampling sequence and the comparison procedures for the 

2 subsequent rounds of detection and ranging operation are basically similar to that of the 

3 second round. Through the process of dynamic adjustment of environmental control 

4 parameters described above, the vehicle backing system in accordance with the 

5 invention is able to enhance the accuracy of object detection and ranging. 

6 The present invention is not limited to the specially disclosed embodiments and 

7 variations, and modifications may be made without departing from the scope and spirit 

8 of the invention. 
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